Planification temporellement expressive TLP-GP, un planificateur pour la résolution de problèmes temporellement expressifs

RÉSUMÉ. Un des challenges actuels de la planification est la prise en compte de la dimension temporelle. Dans ce papier, nous présentons une approche simple qui permet de résoudre des problèmes temporellement expressifs, c'est-à-dire des problèmes pour lesquels toutes les solutions nécessitent la concurrence des actions. Notre planificateur TLP-GP combine les avantages de la recherche de GRAPHPLAN avec un formalisme temporel flexible basé sur des contraintes. Son langage est consistant avec PDDL et étend son expressivité. L'étude expérimentale sur de nouveaux benchmarks temporellement expressifs montre l'efficacité de notre approche et démontre qu'il est possible en pratique de résoudre des problèmes temporellement expressifs qui ne pouvaient jusqu'à maintenant être résolus par les techniques existantes.